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ALGEBRAS 
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Abstract. In this note, we find an explicit formula for the Laurent expression of cluster 

/ c 

variables of coefficient-free rank two cluster algebras associated with the matrix ( ^ 

and show that a large number of coefficients are non-negative. As a corollary, we obtain 
an explicit expression for the Euler-Poincare characteristics of the corresponding quiver 
Grassmannians . 
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1. INTRODUCTION 

Let b,c be positive integers and xi,X2 be indeterminates. The (coefficient-free) duster 
algebra A{b,c) is the subring of the field Q(xi,X2) generated by the elements Xm, m G Z 
satisfying the recurrence relations: 



{x'^ + l)/xn-i if n is odd, 
{x^ + l)/xn-i if is even. 



The elements Xm, m G Z are called the cluster variables of A{b,c). Fomin and Zelevinsky 
[3] introduced cluster algebras and proved the Laurent phenomenon whose special case says 
that for every m G Z the cluster variable be expressed clS db Laurent polynomial of 

x^^ and xf^. In addition, they conjectured that the coefficients of monomials in the Laurent 
expression of Xm are non-negative integers. When be < 4, Sherman-Zelevinsky [7] and 
independently Musiker-Propp [5] proved the conjecture. Moreover in this case the explicit 
combinatorial formulas for the coefficients are known. In this paper, we find an explicit 
formula for the coefficients when b = c> 2, and show that a large number of coefficients are 
non-negative. 

As we will frequently use product forms, we say a few words about our convention. When 
we have any integer A and any function f{i) of i, the product Hil^ /(^) ^ill be defined to 
be 1. 

Before we state our main results, we need some definitions. 
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Definition 1. For arbitrary (possibly negative) integers A, B, we define the modified bino- 
mial coefficient as follows. 



If A > then 





' A ' 








B 


:= < 


1, 










" A ' 




A 




B 




A- 


B 



iiA = B 
ilA<B. 



□ 



is just the usual binomial coefficient. In general, 



A 
A-B 



is equal to the generalized binomial coefficient (^) . But in this paper we use our 
modified binomial coefficients to avoid too complicated expressions. 
Definition 2. Let {a„} be the sequence defined by the recurrence relation 

On = ca„_i — a„_2, 

with the initial condition oi = 0, 02 = 1. If c 2 then Un — n — 1. When c > 2, it is easy 



to see that 

1 /c+ \/c2^ 



an — 



n—1 



1 



Remcirk 3. It is easy to show that for any n, 



n-l 



i>0 



n — 2 — i 



□ 



(1.1) 

which we will use later. 
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Our main result is the following. 
Theorem 4. Assume that b = c> 2. Let n> 3. Then 



(1.2) 



where 



£1,62 to,t\,--- ,tn-4 



n 

,i=0 



X 



~ CSn-3 
O'n-2 — CS„_3 — 62 + Sn-4 



~ CSi 

ti 



-an-3 + ce2 
-a„_3 + ce2 - ei + s„_3 



X 



c(an-2-e2) cei 



Si — ^ ] aj—j+ltj, 

j=0 

and the summations run over all integers 61,62,^0, ■■■,tn-4 satisfying 

<ti < Oj+i — csj (0 < i < n — 4), 

^1.3) ^ - ""-2 ~ CS„-3 - 62 + Sn-4 < an-2 " CS„-3, A^C? 

62071-1 - eia„_2 > 0. 
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Since 



A 
B 



7^ if and only ii A > B, we may add the condition > — ei + s 



n— 3 



to 



f ll.Sp . Then the summation in the statement is guaranteed to be a finite sum. A referee 
remarks that F-polynomials have similar expressions. As he pointed out, the expression 
without (11.31) is an easy consequence of the formula (6.28) in the paper [1] by Fomin and 
Zelevinsky, and the one with e2a„_i — eia„_2 > is a consequence of [71 Proposition 3.5] 
in the paper by Sherman and Zelevinsky. Our contribution is to show that all the modified 
binomial coefficients in (II. 2p except for the last one are non-negative. 

As a corollary to Theorem HJ we obtain an expression for the Euler-Poincare character- 
istic of the variety Gr(ei^e2)(^(^)) of all subrepresentations of dimension (ei, 62) in a unique 
(up to an isomorphism) indecomposable Qc-representation M{n) of dimension (ctn-i; 
where Qc is the generalized Kronecker quiver with two vertices 1 and 2, and c arrows from 
1 to 2. We use a result of Caldero and Zelevinsky [21 Theorem 3.2 and (3.5)]. 

Theorem 5 (Caldero and Zelevinsky). The cluster variable x„ is equal to 

5^x(Gr(,,e2)(M(n)))x? 



-a„_i -a„_2 



^c(a„_2-e2) cei 
•^2 



Corollary 6. Assume that b = c > 2. For any (61,62) and n > 3, the Euler-Poincare 

characteristic 0/ Gr(ei e2)(^(^)) ^-5 equal to 

(1.4) 

r /n-4 n n \ n -| p 

O-n-2 — CSn-3 —O^n-3 + C62 

O'n-2 — CSn-3 — 62 + S„_4 



E 



n 

J=0 



O-i+l — CSi 



-an-3 + C62 - 61 + Sn-3 



where the summation runs over all integers to, ...,tn-4 satisfying 
(1.5) 



< ti < Oj+i — csj (0 < i < n — 4), and 

< a„_2 - CSn-3 - 62 + Sn-4 < a„-2 " CSn-3- 

Corollary 7. Assume that b = c > 3. Let n > 3. For any (61,62) with 62 > ^^^j the 
Euler-Poincare characteristic of Gif^ei, 62) i^i''^)) ^■^ non-negative. 

Acknowledgement. We are grateful to Gregoire Dupont for valuable discussions and cor- 
respondence. We also thank anonymous referees for their useful suggestions and helpful 
comments. 



2. Proofs 



We actually prove the following statement, which is equivalent to Theorem H] but simpler 
to prove. 



Theorem 8. Assume that b = c>2. Let n > 3. Then 

'11-2 



(2.1) 



E 



tO,tl,--- ,tn-2 



n 

.1=0 



~ CSi 
ti 



cs„_2 c(a„_i-s„_i) 

J/ 1 J/ O 
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"J' 



i-1 
j=0 

and the summation runs over all integers to, ...,t„_2 satisfying 



(2.2) 



<ti < aj_|_i — csi {0 < i < n — 3) , and 

■Sn-lOn-2 — Sn-20'n-l > 0. 



Lemma 9. Theorem\Eis equivalent to Theorem\^ 



Proof. In (11. 2p . if we substitute an-i — Sn-i for (i = 1,2), we obtain (12.ip . Note that the 
coefficient of tn-i-i in Sn-i is equal to 1. Hence, as runs over integers, so does tn-i-i- D 



Proof of Theorem\^ It is not hard to check the statement for n = 3,4,5. When n > 5, we 
use induction on n. 

Suppose that the statement holds for n or less. Then by the obvious shift, we have 



—a^-i —an-2 



E 



n 

^4=0 



-2 c(a„_i-s„_i) 



where the summation runs over all integers to, ■■■,tn-2 satisfying (12.21) . 



Substituting — — into xs, we get 



Xn+l 



E 

E 

I,--- ,* 

E 

I,--- ,* 

E 



tQ,ti,-- - ,tn-2 



fn-2 r 



,^1 , ■ ■ ■ i^Ti- 1 



n 

'n-2 

n 
n 
n 

^1=0 



fli+i - CSi 



CSn-2 I '^2 



c(aTi-i— Sn-i)— aTi-2 



/t-c -I- 1 ^ a„-cs„_i 
„CS„_2 ^ -^2 ^ 



E 



c\a„-cs„_i-t„_i cs„_i-a„ cs„_2 



Xi 



(2^2) 



c\a„-cs„_i-i„_i csn-i-a„ cs„_2 



-a„ — a„_i 



E 



tQ,ti,-- - ,tn 



n 



Oi+l - CSi 

U 



Xi 



where the last equality follows from 



n-l 



n-1 



If one worries about convergence of the sum, then we could have begun by assuming that 
\x2\ < 1, but since we will eventually show that the sum is finite, the convergence should not 
be a problem. 
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Remember that to, t„_2 satisfy (12. 2p . By identifying a„+i„j — with Cj {i = 1, 2), 

Proposition[TO]imphes that even if t„_2 and run over the only integers satisfying s„a„_i — 
Sn-idn > 0, we get the same result. On the other hand, in order to prove that Theorem [S] 
holds for n + 1, we need to show that t„_2 is enough to run over < tn-2 < o,n-i — cSn-2- 

O'n-l ~ CSn-2 



The second inequality is clear, because otherwise 
we want to show that 



t 



n-2 



by Definition [T] So 



(2.3) 



E 



n 

J=0 



tti+i - CSi 

U 



Xi 



Ju 9 



where the summation runs over all integers t^, ...,t„„i satisfying 
(2.4) 



< < flj+i — csj (0 < i < n — 3), 

Sn-lO'n-2 — Sn-20"n-l > 0, 

tn-2 < CLn-i " cs„_2 < 0, and 



To do this, we will show that a„— cs„_i < 0. Suppose to the contrary that a„— cs„_i > 0. 
First of all, we have 

(in-3Sn-2 — Ct?i-2('3n-l " Sn-l) 
= Ca„_2S„_2 — Cl„_lS„_2 — an-2{cin-l ~ Sn-l) 

(2-5) > an-2a.n-i - a„_is„_2 - a„_2(a„-i - s„_i) since a„_i - cs„_2 < 



Then 



Sn-lO'n-2 — Sn-2<^n-l ^ 0. 



Q'n-2Sn-l — Q'n-lSn-2 

O'n-2 , N 

< 0„_2Sn-l — (C^n-l ~ -Sn-lj 

by J2.5l l O-n-S 

a„_2 1 a„_i - 1 1 + ) (a,i_i - s^-i^ 



(2.6) 



= an-2 - I 1 + 

< a„_2 Ctn-l 



a„_3 C 



since a„ — cs„„i > 



a. 



Cfn-2 



_ n-2 
O-n-S 

< 0, 



by 0„_3 

which contradicts s„_ia„_2 — s„_2a„_i > 0. Hence 
(2.7) a„ - cs„_i < 0. 
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Next we show that s„_2 > a„ — s„. Suppose to the contrary that Sn-2 < — Sn- Then 



ttn-l - CSn-2 > O-n-l " c(a„ - S„) > a„„i - C- 



by jl.H O-n-l 

ar, 



'"n—l 



[CSn-1 - an) + 



> 0, 



O-n-l ' by J2.7| | 

which contradicts a„_i — cSn_2 < in (12 ■4p . Thus s„_2 > a„ — s„, so we have 

On CSj2_i < Sj^ -|- Sn—2 CSn—l tn—ii 



which gives 



C^n— 1 
tn-l 



0. Therefore, Q = 0. 



So far we have proved that 



'n-l r 



to,ti,--- ,tn-i L \i=0 

where the summation runs over all integers to, satisfying 

< tj < ttj+i — csj (0 < 2 < n — 2), 



™ cs„_i c(a„-s„) 



Sn-lO'n~2 ~~ Sn-20'n-l ^ 0, and 
'^n'^Ti— 1 "^n— l^n ^ 0- 



But we do not have to include s„_ia„_2 — s„_2Cin-i > in (12.81) . because < < Oj+i • 
csj (0 < 2 < n — 2) imply s„_ia„_2 — s„-.2a„_i > as follows. 

"Sn-lQ'n-2 ~ "S„_2a„_i = (cS„„2 ~ ^n^^ + t„_2)cin-2 ~ ■Sn-2Cfn-l 

n-2 n-2 

= (Sn-2an-3 - S„_3a„_2) + ^^-20^-2 = ■ ■ ■ = (S2ai - ^102) + ^ tjOj = + ^ Utti > 0. 



j=2 



i=2 



This completes the proof modulo Proposition [TOl 



□ 



Proposition 10. Fix four integers c{> 1), 'n.(> 3), ei and 62 satisfying e2an-i — eian-2 < 0. 

Oj+l — CSi 



(2.9) 



E 



n 

,i=0 



X 



Ctn-2 ^ CSn-3 
an-2 ~ CS„_3 — 62 + S„_4 



-a.„_3 + ce2 
-a„_3 + ce2 - ei + s„_3 



where the summation runs over all integers to, - ■ ■ ,tn-j-4 satisfying 

< ti < ttj+i — cSi {0 < i < n — A). 



This is a consequence of [7, Proposition 3.5] in the paper by Sherman and Zelevinsky. 
One also may give a geometric proof. Actually one can show that e2a„_i — eia„_2 < implies 
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((ci, 62), (cin-i — Ci, a„_2 — 62)) < 0, where (■, ■) is the Euler inner product (for instance, see 
[6]). Then the assertion follows from a result of Schofield [6l Section 3], which says that 

dim Gr(e^_e2)M(n) = ((ei, 62), (a„_i - ei, a„„2 - 62))- 

Hence if ((61,62), (fln-i — ei,a„_2 — 62)) < then Gr(ej^e2)^(^) is empty, so its Euler char- 
acteristic x(Gr(ei,e2)^(^)) is obviously zero, which is equivalent to fl2.9p = by [2], Theorem 
3.2 and (3.5)]. 

However we will give a different proof, because we want to keep the exposition self- 
contained. Before we give the proof, we need some lemmas. 

Lemma 11. Let A,B,q,m be [possibly negative) integers with A + B > q > 0. Let P{w) G 
Q[w] be any polynomial of w of degree q. Then 



w] 



' A ' 




B 


w 




m — w 



w 



A 
A-w 



B 

B — m + w 



Proof. Since any polynomial of w of degree g is a Q-linear combination of HiLo ~ 
(0 < p < g), it is enough to show that for any p [0 < p < q), we have 



weZ \i=0 



A 

w 



B 
m — w 



w& \i=0 



A 
A-w 



B 

B — m + w 



If y4, i? > then the equality is trivial. So we assume that either A < or B < 0. Without 
loss of generality, we assume -B < 0. Since A + B > q, we have A> q hence A > p. Then 



w£Z i=0 

p-1 



' A ' 




B 


w 




m — w 



w—l 



i=0 



En(--')n 

wGZ i=0 
P-1 

p-1 

i=0 

p-1 
p-1 

p-1 

Em-- 



A-i 



w — I 



B 
m — w 



En(--'; 

p-1 



A 


B 


A-w 


m — w 



(since A > 0) 



w — l 



l=p 



' A 


-p 




B 


w 


-p _ 




m — w 



A + B -p 
A + B -m 



EB-^-on 

w€Z i=0 
p-1 

1=0 

since A-\- B — p > 0) 



A-i 



w — l 



B 
m — w 



A + B -p 
m — p 



- I) 



A-p 
A-w 

A-p' 
w — p 



w&L i=0 



A 
A-w 



B 

B — m + w 
B 

B — m + w 
B 

B — m + w 



(since A — p > 0) 



□ 



KYUNGYONG LEE 



Lemma 12. Fix four integers c(> l),n{> 3),ei and 62- Let Wn-2 = 0. For any —1 < j < 
n - 4, define f{j) by 



where 



n 

vi=0 



ti 



X 



X 



%+2 ~ CSj+i 

'2^+2 ~ csj+i + Sj — (e2Ci„_2-j — eia„_3_j — f„-3-j) 
-Oj+i + c(e2a„-2-j - eia„_3_j - t^n-a-j) 

Sj+l — CLj+l + e2Cl„_l_j — eia„_2-j — Vn^2-j + 

n—3 r / N 

— flj + C(e2Cln-i-l ~ eia„_j_2 — f„_j_2j 

-ttj + C(e2a„_i_i - eia„_j_2 - - ^i'n-i-2 



X n 

i=j+2 



i-1 



and the summations run over all integers to, - ■ ■ ,tj,wi, - ■ ■ , Wn-j-A satisfying 

aj+i — CSi > {0 < i < i) and ti'j > (1 < n — j — 4). 
Then f{-l) = f{Q) = ■ ■ ■ = f{n - A). 



Proof. This is essentially a change of variables, together with the help of Lemma [TH We 
frequently use 



(2.10) 



ai 


= 0, 02 


— 1, Oj — caj_i — aj_2, 








Si 


= 






i=i 






j-i 




Vi 













We will give a detailed proof for f{n — 4) = f{n — 5). The rest of the equalities can be 
obtained similarly. 



f{n-4)= Yl 



Since a„_3 ■ 

fin - 4) 



n 



O-i + l - CSi 

u 



X E 

t„_46Z 



an-3 — CS„_4 



— CSri-3 



— a„_3 + ce2 
-a-n-3 + ce2 - ei + s„_3 



cs„_4 > 0, we have 

ri — 5 

n 



E 

X E 

t„_4ez 



Cln-3 — CS„-4, 
Hn-S — CSn-4 — t„-4 



a-n-2 — CS„-3 
a,n-2 - CS„--i - 62 + Sn-4 



—a„-3 + ce2 
-a„_3 + ce2 - ei + s^-s 
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Substituting a„_3 — cs„_4 + s„_5 — (ce2 — ei) + Wi into t„_4, we get 



/(n-4)= J2 

to.tl,--- ,t„_5 



n 



ai+i — csi 
U 



X E 



Hn-S — CS„_4 

.-5 + ce2 - ei - 



— a„_4 + c(ce2 — ei) — ciui 
-a„_4 + c(ce2 — ei) — cw)i — 62 + s„_4 



-a„_3 + ce2 



Here 



— a„_4 + c(ce2 - ei) — cuii 
-a„_4 + c(ce2 — ei) — cuii — 62 + Sn_4 

degree 62 — s„_4 > 0. Since 



(if nonzero) can be regarded as a polynomial of w\ of 



< 62 - < (an-3 " CSn-i) + (-On-S + £62), 

we can apply Lemma [TTl Then we obtain 

/(n - 4) 



E 

X E 
E 



n — 5 

n 

i=0 



ai+i — cSi 
ti 



a,„-3 — CSn-A 
a.n-3 - CS„_4 + Sn-5 - (ce2 - ei) + Wi 



—a„-4 + c(ce2 — ei) — cuii 
-a„_4 + c(ce2 - ei) — cwi — 62 + s,i-4 



— a„_3 + ce2 
-cin-S + ce2 - Wi 



n 

i=0 



a,:4-i — CSi 



X E 



an-3 — CS„-4 

a.„-3 - cs„-4 + Sn-5 - (620.3 - eia2 - D2) 



— a„_4 + c(e2a3 — eia2 — V2) 
-4 — a„_4 + 6204 - 6103 — 113 + u;2 



— a„_3 + c(e2a2 - eiai - vi) 
-an-3 + c(e2a2 - eiai - di) - toi 



where we have used fl2.10p . Since 
have 



—an-3 + c{e2a2 — eiai — vi) 
-a„-3 + c(e2a2 — eiai — - wi 



for Wi < 0, we actually 



f(n - 4) = J2 



n 

i=0 



X E 

ID1>0 



ti 



(ln-3 — CS„_4 
<In-3 - CS„_4 + S„_5 - (6203 — eia2 — f2) 



—a„-4, + c(e2a3 — eia2 — V2) 
s„-4 — a„-4 + 6204 — eia3 — V3 + W2 



—a„-3 + c(e2a2 — eiai - vi) 
-an-3 + c(e2a2 — eiai — - wi 



which is equal to f{n — 5). 

Again since a„_4 — cs„_5 > 0, we have 



/("-5)= E E 



n — 6 

n 

i=0 



Oi + l - CSi 

ti 



X 



a„_4 — CSn-5 
an — 4 CSn — 5 tn — ^ 



an-3 — CSn-4 
an-3 - CSn-4 + Sn-5 - {e2a3 - 6102 - f 2 ) 



— a„_4 + c(e2a3 — 6102 — D2) 
Sn-4 — an-4 + £204 — 6103 — V3 -\~ W2 



—an-3 + c(e2a2 — c\a\ — v\) 
-an-3 + c(e2a2 - eiai - vi) - wi 



In the same manner as above, i.e. by substituting a„_4 — cs„_5 + s„_6 — (6204 — 6103) + f 3 
into tn-b and then applying Lemma [TTl it is not hard to show that 

/(n-5) = /(n-6). 
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Repeating this process, we eventually obtain the desired equalities. □ 

Proof of Proposition ITU By Lemma [T2l the left-hand side of fl2.9p . which is f{n — A), is equal 
to /(—I). Since ai = 0, the first modified binomial coefficient in /(—I) is equal to 



_ -(e2an-i - eia„_2 - Z]j=i «n-i-j^j) . 
Here X]j=i dn-i-jWj > since wj > 0. Therefore, if e2a„_i — eia„_2 < then 

° nS 1=0 

_ -(e2an~i - eia„_2 - X]j=i an-i-jWj) J 
for any wj > 0, which gives /(—I) = 0. This completes the proof. □ 

Proof of Corollary O Corollary [6] is an immediate consequence of Theorem H] thanks to a 
result of Caldero and Zelevinsky [21 Theorem 3.2 and (3.5)]. If e2a„_i — eia„_2 < then 
following from the discussion after Proposition [T0| we have (11. 4p = = x{GiT(ei,e2)M{n)). □ 

Proof of Corollary^ By fll.Sp . all the modified binomial coefficients except for the last one in 
f ll.4p are non-negative. If 62 > then the last one also becomes non-negative. Therefore, 
Corollary [6] implies that x(Gr(ei,e2)^('^)) is non-negative. □ 
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